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PURPOSE: To make it possible to rapidly form 
signature forming keys for many persons with a 
digital signature system. 

CONSTITUTION: Just one pair of two pieces of prime 
numbers PI. 01 of a large number of digits of about 
decimal 100 digits are formed for N 
key formation center 1. A pair of a 
and a decryption key D1 are formed 
with therewith and N pieces of card 
(j=1 to N) of different values are formed. The 
common decryption key D1 is stored as a secret key 
in the respective non-rewritable and non-external ly 
readable memory areas of N sheets of IC cards 2-j 
(j=1 to N). The individual card identifiers IDj are 
otherwise stored in the non-rewritable memory areas 
23. The digital signature is formed by adding the 
card identifiers IDj to objective information, then 
ciphering the set of the objective information and 
the card identifiers IDj with the decryption key D1 
in the case the digital signature is executed by 
using such IC card 2-j. 




83 



- K i0i: T U <^ 
JO. 



LEGAL STATUS 



1 / 2 



2000/01/28 18:39 



(19) H2f5:Bi|#IT«' (JP) (12) i& ^ i|# it ^ ^ (A) 



(ii)!i$irmH^ras^ 

328470 

{43)i;^BBB sjtfS 8 ¥(1996) 12^135 



(51) Intel.' mm^ fffHmm^^ fi mmBmi 

G0 9C 1/00 7259 -5 J G0 9C 1/00 

G 0 6 K 17/00 G 0 6 K 17/00 V 

H 0 4 L 9/32 H 0 4 L 9/00 A 



(2i)aiH#^ 


»K¥7- 156799 


(71) USA 


000102728 










(2Z)imB 


2PJS7¥(1995) 5 ^31B 




y^mm'SL&m=T i a # s 








WC^ ISM 








Mscmmm&m=.rs 3 » 3 x:st . 














(74) A 





(54) [»ra<^«»] 7^i^i^;i^«(^fc*<^»*«;&3CRr5^tD«^fflt^^T««^ff5 I C*-H 



(57) [mm 

1 Oxil 0 0^§So;^+ff^co2fli]c7:5^^Pl. Q 
• 1 ^ 1 ^fctt^^^L. ^ttlcS-^\,NT l^tOSt-^iiE 1 

KISijgiJ^IDj (j=l-N) ^^^-r^c -^LT. N 
^k(0 \ Ctf—Y2- ] (j=l'-'N) (0^^<D. m-^-k. 

Di^i 1? T 2 3 \zm%mtf- v^m^ I D j ^*&^-r^o 

^co I C;^- K2- j ^fflv^-CT'i^^y^'5^^^T5* 

W^W^fC;*- KltSiJ^ I D j ^f^^PLfc±T\ r 
tO^^if^t KiSiJ^iJ-^ I D j tDir :y h ?r«-^iiD 1 











S12 















S14 



iSfii : Dl. ma. El. 



: DK DDNx El 



7=^ 



21^ 



22 



23 



24 



El : »8^« («k^:^ 



IC*- K2 



IC* - K3 



.2-2 
.2-3 



IC^- KN 



m^^t/Bf fgisugi^^fiE^S i: . 



3 2 8 4 7 0 

2 

r t^i|#mi:i--5 I C;*^- K» 
^^/u^^&Srf^^S-r-S I C;t7— Kic*^^^T. 

^ 1 2 <o«^i^%3a«-r^fci?)o»#ife 

fitrtem 2 <D«-§■ii^ffl^^rfff^^t:•t•;5 rif'J;>?|l2<o 
^!^mt-t^ I C;«7- K, 
[0 0 0 1] 

[0 0 0 21 

[0 0 0 3] RSA (Rivest-Shami r-Adleman ) 
7) o ~m^. RSA0f#^ffl^^^^:fe;^ftT^:i. 

[0 0 0 4]iE]6H. r(7:^tS*C07^>^>?^yVS^|>^^^^ft 

^^Pi. Qi (i=l'-N) cO^ft^N^ff-^^b 
:y^S 1) . N*l-(D0f^iiE i tW,^mD i ^{-^^-T-S 



-2- 



3 

t LXh!^(0 I C*— K 1 ~N{:l^i^•t*i^##iZ^^^ 
I C;«7— Kl ~N=lr^®^lw^i-e ^m^ii. ^(DlC 

[0 0 0 5] 

ps^p i , Q i t b-c. 1 oii 1 0 omu&(om>t'X± 

[0 0 0 6] *%0Jf±±fHti§*(DFu^S-^};iie^. ^ifcco 
[0 0 0 7] *fc. :2|s:^P^OSU<DS«)(±, ^Wi^t-'f^ 
[0 0 0 8] 

[0 0 0 9] :z<D:^^\'to\,^X. a*L<{4. IC;!7 — 

[0 0 10] ^mm(om2a:)mmzv^om^:)7^i-i. 
xmm<Dm.mM<Dm^mRu^«^^mii'f^i-^m&mi¥ 

[0011] ::(^;^iCr'ti, M± L < tt. l C;<7— K(D 

[0 0 12] ys^^mnmscomim^'^^'fi^-^'/i^m^m 



(3) #IS¥8 - 3 2 8 4 7 0 

4 

[0 0 13] ^^m(D^A<Dmmz.'<£.'>'fi^9 jvm^m 
(otait^i y T t . *f*it#^|giro«#«i^ffii/^TBf# 

{t-r^>ri:l-i?)«l(D7'C?^/u^i&^{^^bT. m 

^>!t*«^(r-f;tAD Lfc jiT% r n^mnn t fs i 
mt(D±-yh^m2<om.^m^m\^-^xs^-B-^frz:itK 

[0 0 14] 

[{^ffil :^^m<Dm 1 2 (DffiijDii:iti§ 5> 
20 ^^T*ii<7>Ht^iiSt;^•^fi§r^^fi£L, ^ASl- 

Wi<Dm^-m. m^m) t 5r#AtD I C:*- h'izW^t^. 
-(^{^^;*-St-J:ttli. «^A(-?Pi-LT*il<OHf#gi^ 

#m(OA^^5-co«i>lrMBtF^T-{'^^i-?) r t t^X'^ 

Hi*!- I C;*'— K{-»iZi*tu^<7?r% I C;t7- KT-? 
iO :iS^{^^-r5^{'(is *ii(Ogii:fliJ3iJro?tS'J^^XfiPS"J 

¥^&?rf^^T-#. ioT. m^tLX(Dmm^+i^iz^ 

[0 0 15] I c:ti— Kp^-C'fi, m^mt i-X(Dm-^m 

[0 0 16] ^^mn'msyA-t'mAnmmz.'^b i c;)t7 
n^mm.^^^it\^xm^^w^-t^. ^(otz^. isn 

^<D-t-y hti^^<D I C;*7— Kl:i^— — ^"Cfc ?) 

C;*— Ki:*iiT-foort, I C;<7- Kt::^.::!— ^ 

50 ti:^^^i¥!^-r^ztt--^mxh^. "tcom^. 



5 

[0 0 17] 

[0 0 18] mi t:i:}oV^T. Si^t^-fe^i?^ 1(1. RSA 

:^A^ (=NA) coli^(o^/u-:/{r^br. lOiii 

(;^7=-^>>^S 11), ^(om^P 1. Ql^cSo%^ 
Ti>pf£7:)Pt-^i^Ei tm^^Di^^'pjS-r^ (>^7"^>:7^ 

s 1 2) o ^sfev^T^ 1(1. si/^t-s/^^M 

?rt>oNffiO;i7— KiS^U^ I D j ( j == 1 --N) ^{^^ 
-f-^ (>^7"^;/:/S 1 3) o 

[0 0 19] r 5bTi*)-co^-^«iEi ^m-^iiDi 

NOcO;^?- Kil^iJ^ I D j (j=l'-N) t §rffl^ 

D 1 i:;tr- KH^fO;^?'- Ki^jSU^ I D j t^^t>mMl. 
fcNtfecO I C;^— K2- j (j=l-^N) (cSiAtp 
^:y:/S 1 4) c 
[0 0 2 0] rcT% ~m^l C:^'-Y\±m^(O^0 

T ^ ir ;^ ^ »J ^ 5£ -r J: 9 n ^' ^ A ^ 7X ^ r ^ ;6 ^ T ^ 

m^l^-^i^^ 1 (->^i:^ix/c^ I C;:^7- K2 - j 
fix S-^^^T>^tir^^A;6^-^co*^x.^'^rcy T2 1 
^i6$&iS^^tuTV^^c -^LT. gii^-tVi^ 1 fl. ±fE 
m-^liD 1 LT^ I C:*'- K2- j col^mx. 

(Dti— Klffi^iJ^ I D j y T 2 3 ^ 

fc. ±t£Bi^-^giE 1 LTS^;t^^^!;T2 

[0 0 2 1 ] rcoJ:9tCLT. gii^^ir^-i^ 1 H. 
ONA(D®^i-MbT, ^il^7:>Bf-§-giE 1 i^-^glD 1 
^fflj^iJiO:^- KfS^SU^ I D j ir ^m\hh.fz. I C:^- K I 
C;=!7-K2-j ( 3 =l--N) ^^tr-r^o ^om. 

£0^/w->^i:HS7i^5fffc/^2<@co^^P2. Q2^1 
*f^^^L, rtt(;iS-5^i*fi;oBt^giE2i«^^D2 

^iDj (j=i-N) ^{^^L. ::ix^^^/-c7iNtfc 
coiC;?7-K2-j (3=N+1--2N) (:iSi^/uT-« 



(4) ^5i5p8 - 3 2 8 4 7 0 

6 

[0 0 2 2] 5f-. gii^^ir^i^ 1 *lBff:ScO^S 

(NA) t^^LT 1 *fO0f^^E 1 tm-^giD 1 ^ 
§iJt9^T^OT% ^|^C0A^5>cO^^^B#Pp^T'^^^-r^ 
rt;6^T#5o ^tz. -^^T^i^fcl C:^" K2- j 
(1. SJ^^^iS ( = i: LTco^^iiD l;65^«l;t:^ 

ij5Sir>-^ 1 ik^(Dm^^(0 I C;tf- K^^iti-^r i: 
(lTt^^v\ 

[0 0 2 3] I112H. *3I^Sfi^!)f^ioV^T®$;6S I c;^7- 
[0 0 2 4] Si^;i)S^Ia^A^c^)5^?I^^Tofc^.. WM- 

|gl2{-^i-i9(-*^»?f:7^ni/^AtCt^oT. ^ 
ffi5l^;6-fb5i?l!^^^faiEbfc:>ct*tt«3 O^^lfei^iZ. 
^ (>^7"^>>^S 1 5) . r(0>ct*tS^3 0 f-:5«7- KftSU 
^IDn^#*DL (>^7"^y:7^S 1 6) . r£0*|-^it«3 
0 i mJ5'J^ I D n Oir h ^«-^giD 1 Tfff -^^t 
■r^r ^dJ: '^t'v^^^/vS-^ 3 1 ^{^^LT. rtO^^ 
20 3 1 ^±tB-t ht::ftAp-t"^ (;^7='^y:7'S i 7) « 

LT{^^$nfc*)-^t»^3 0 mjgU^ I D n ^"t^ 

3 1 (D^z^y htl. I C:^— K2-n;i^^S* 

[0 0 2 5] [gl3(l-«^y^ UrmiSv-s :y t'^V^fTDS^ 

[0 0 2 6] MM- A Ot^Wm^WiA 1 ^:f^LT^^?lIg^ 
#4 2f:::^LTffiift^aS:b 2 l ) . fflp^n 

15^^ 4 2;65SiAf^^^^-r^t#4 3 ^^^4 0 f;iij^{t 
-t^ (:^^^>'rS2 2) o ®*4 OJl^coaAf^m»# 
4 3§r5t^L/c^. e^co I C;^— K2-n^ffil^T^ 
£7)^AJ^^1f^4 3t;::i££^:^- Kf^U^ I Dn^f^iD 
itA[^^tt^4 3 ir;tf- KE^U^ I Dn£7:>-ir^^ 

^^4 4^{^^L. r(7:)'7^-;^^/i-Si&4 4^BiAF^S 

S2 3) . ^LT. ::o5^^^t;bDbfc'tf#^ffiDm^ 

#4 2t:i^mi-5 (^7^:y:7^S 2 4) o ffitafiS^^4 2 
(1. 3g^t$l^fc'ft^^^Af^^^t#4 3. faiS'J^IDn 
&t5S-^4 4f:i:5^giLfc±T% 4 4 ^^^Igifc^Bf 

40 -^glE IT-m^-fb-r^r tt^ct ^9^(7>^Art^iW^4 3 
ir^S'J^I Dn^^TEU. rc^m5tLfcStAF^^tt^4 
3 t fi^iJ^ I D n i: >lr3g{t ^ ixfc -^ix i: B^-^i" ^ r 

rt/^s^S^Tt^t. raD^pH5%#4 2(l^Af^^tt«4 

2 5) o 

[0 0 2 7] i^±c7:)J: 5 Cl. NAO®$f-®«^iii ( = ? 
m>\}lti- Ym^\\^ I D n i: co-i? h (l^«^(;icx^ 



7 

[0 0 2 8] m^i. m4Rtf^m5^^m\^x:^^m<Dm 

Ql^l^{^^£L (;^x^>:/S 3 1) . r ttf:iSo^# i 
McD^^-mE 1 tm^^D 1 ^i^^L U7^';/>^S 3 
2) . )^cv^T^ N^t^:^- hWJ^ I D j ( j = l - 

N) ^f^j5fc-r^ u^^y^^sss) o ^i^. ±mmmp 

1. Q 1 ct '9^^T^;^5/j,-7:fv^2^@£D^^p j . q J ^StNM 

«ie j tm-^iid j ^r^-^^-r^ (>^^ry:/S 3 5) o 
LT. Ntfcco I C:^— K5 1 - j ( j = 1 --N) t-. ± 

[0 0 3 0] rc^m. gi^J*ir>-^ 5 Otl. ^tONAcO 
m^(DifjV'-zf\^n\^. 3SUcotffc/ceA«T^tO*»P2. 
Q2^{^^LT l*fiOPf-i-giE 2 t^-^HD 2^^^^ 

'ytw\\:.m%^\<Dti- Kft^ij^ I D j . ^-^iie j 

-^iid j ^ J^(^Nt$:(7) I C;^— K5 1 - j ( j -N 
+ 1'-2N) Km-^i2-AyXW<7't^o [^^£Oto^<^ 

[0 0 3 1 ] zi(om:mmx\t. n^(D^^me j s:o^m 

[0 0 3 2] #1 C;t7- K5 1- j "Ct^i. m^n^zfu 

i; T 5 3 flUJSiJcO;^- KltS'J^ I D j ^^^^^x.^'^J^ 
LT^glx.^^ni y T 5 5 t-, iiliSUcom^^ d j tm^ 



(5) ^#r?l¥8 - 3 2 8 4 7 0 

[0 0 3 3] m^i)^U^(0 I C;t7— K5 1 -n^>^u^T 

^-mDixm-^^ti^xmicom-^e i^i¥^\.x. z(d 

8) ^ Etc. MMm^e 0 tm^e i(o-i^y h^m^^\<D 
m^md }xm^-i\:i.xm2(Dm^e2^i¥^i.x. r 

-o\.xi¥^^tifzM&mme 0 tm^e 1 tm2com 

^6 2(D±y h^^. I C;^- K5 l-n;6^?:>ffi*^iii: 

[0 0 3 4] :icDm2o^i£^y(cj:tL«. mmAi^M 

L. ltS5&^:^&7t^ico^^p 1. Q 1 ^;lS-5v^T*ii 
(75i>fto»f-^iiE 1 tm^-mD 1 ^{^^u. ;e)^ojtgj&t) 

/h^^et+frl&O^^p j . q j i-S-5l^T^@S^J^7)Bf#|ie 

j tm-^«id j ^i'F&i.xmy) mx ^(Dx. ^^3i^m(DX 
20 mE j ^^^iiD i ^i^Fji^-r^m-^icitmi^M^^rnxm 

[0 0 3 5] 

30 Mmcom^&^^'t-:fu ^ mx^^o 

m2\ mmMm\z.ii6\^x\ Q.ti'-Y\z^y)^^j'^ 

[Ei3] [^^^fe^^)^fflv^Tmtg>^3 ^^t'^^-e^^^tr 
[|gl4] ^mn(0%2(0'm^m(om^^yi^'t':f^y^m 
[US] cco|g2^^E^!l^;lioV^T I C;(7— Kf-i i9'7^v> 

1. 5 0 m^^±>^ 

2.5 1 I C;^- K 



-5- 



(6) 



#M¥8 - 3 2 8 4 7 0 



[mi ] 



[1112] 











512 






S13 









S14 



^2-1 



21^ 



22 



23 



24 



IC*- K2 



: DK iD3. El. 



^2-2 
.2-3 



I I 
0i& : DU IDN^ El 



^ IC*- KN 



2-1 



30 



r 

^3 

f» - KIDj Ci = U Q^;f«J)| 



-11 



2^ 



! El : CSfiJ^f^ j 



S15 



30 IDn 



S16 



IDd 
— T 



.30 



S17 



^ IDn 31 



[1^13] 



40 



2- n 



IC * - K 



41 



^S21 



/S23 



bsat^s no s« 



43 IDn 44 



42 



0« Sn^KArtSgtrSS 
S24 



S25 



S31 



832 



S3S 



S35 



5 



61 - 1 



52 



I J 

53 



-o; Dl : (saffiai^) ! 



54 



-p^*- KIP) <j- K oew^: 
— - J 

66 



L t 

67 



L J 

IC*- Kl 



Oi^ : Dl^ ID2^ El 



d2^ g2 



d3s e3 



dN^ cN 





K2 




IC*- 








KN 



,51-2 



-6- 



(7) ^r^W- 8-328470 



[IDS] 



[ID6] 



52 






L J 



IC * - K 1 



S37 









eo 61 




« 1 



62 



9« 



SI' 



S2 



[C*- 


y I 




EC* - 


F2 






KN 



-7- 



